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Introduction 

Let H be a Hopf algebra over the field k. We study the n-th Hopf power map 
of H, a linear endomorphism [n] : H — > H . If H = kG is a group algebra, then 
[n] is the linear extension of the n-th power map on G. If H is commutative, and 
thus represents an affine group scheme G, the n-th Hopf power map represents the 
endomorphism of the affine scheme G given by taking the n-th power of all elements 
of the group G(R) for each /c-algebra R. In this sense the Hopf power map for 
commutative Hopf algebras is implicit in work of Gabriel [6] ; explicitly it seems to 
appear first in a paper by Tate and Oort [16]. Kashina [9, 10] proposed studying the 
same map for general (non-commutative and non-cocommutative) Hopf algebras. 
If H is commutative and represents the affine group scheme G, then the n-th Hopf 
power map for H is trivial if and only if the n-th power map for each of the discrete 
groups G(R) is trivial. Thus the smallest number such that [n] is trivial can be 
viewed as a sort of joint exponent for all the groups G(R), or the exponent of the 
algebraic group G. Kashina reproves a result of Gabriel [6, Prop. 8.5] using more 
Hopf-algebraic techniques: For an n-dimensional commutative Hopf algebra the 
n-th Hopf power map is trivial, i.e. the exponent of a finite group scheme over a 
field divides its order. On a more elementary level, the exponent of a finite group 
G is also the least positive integer for which the n-th Hopf power map on the group 
algebra kG is trivial. 

For a general finite-dimensional Hopf algebra H , Kashina asks whether [n] is 
trivial for some finite number n, preferably a divisor of dim if. She proves several 
positive results, most notably that [n] is trivial for the Drinfeld double of the group 
algebra of a group of exponent n; more generally, [n] is trivial for D(H) if it is for 
H and H°p. 

Etingof and Gelaki [5] mint the obvious term exponent of H for the least n such 
that [n] is trivial. They point out that Kashina's definition of [n] is only suitable for 
involutive Hopf algebras, and define the right version for the general case. Among 
the various important results of [5] is that the exponent of a scmisimple Hopf 
algebra H over a field of characteristic is indeed finite and divides (dim if) 3 , and 
the exponent is invariant under Drinfeld twists. 

In the present paper we study the behavior of individual elements of H under 
the Hopf power maps. For which n are there nontrivial elements of H whose n-th 
Hopf power is trivial? What are the possible Hopf orders of elements of H (where 
the Hopf order of h is the least positive integer n such that the n-th power of h is 
trivial)? Since the n-th Hopf power map for a group algebra kG is the linearization 
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of the n-th power map of G, these questions generalize (or linearize) questions about 
groups whose answers are well-known. Although we will see that the answers for 
group algebras deviate somewhat from the answers for groups, they are still quite 
easy and reasonable. 

Before turning to more interesting examples, we propose a refinement of the 
above questions. The space T n (H) of all elements of H whose n-th Hopf power is 
trivial is a linear subspace of H. The dimensions t n (H) of all these spaces T n (H), 
as well as the dimensions t m ^ n {H) of their pairwise intersections, are isomorphism 
invariants of H; in particular they tell us for which n there exist nontrivial elements 
whose n-th power is trivial, and for which n there exist elements of Hopf order n. 
If H is a Kac Hopf algebra, the numbers t m-n have certain symmetries (apart from 
the obvious t m) „ = i n , m ). 

We study the power maps, possible Hopf orders, and the dimensions £ TOj „ for the 
(semisimple) bismash product Hopf algebras obtained from a factorizable group. 
Since explicit calculations for these examples are quite involved, we rely heavily 
on computer help; for most of our examples we use Maple to first compute the 
matrices of the Hopf power maps with respect to a suitable basis, and then to do 
computations with these matrices. 

Here is a brief summary of some of our findings: A Hopf algebra H can have 
elements whose Hopf order is a prime that does not divide the dimension of H. 
The numbers i mj „ are not invariant under Drinfeld twists. While it is easy to check 
that the numbers t n are the same for H and its dual H* , the numbers t m , n (H) and 
t m .n(H*) can be different. Also, the Hopf orders of elements that occur in H can 
be different from the Hopf orders of elements that occur in H*. (We should note 
at this point that the possible Hopf orders of elements of a group algebra and its 
dual are the same; computer experiments show that t m . n (QG) = t m ,ri(Q G ) for all 
of the few groups that we have checked.) 

Acknowledgements. Work on this paper was started while the third author was 
visiting the University of Southern California — in particular the second author 
during the summer of 2003. He thanks the Department of Mathematics at USC for 
a warm welcome and excellent working conditions, and the Deutsche Forschungs- 
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was supported by NSF grant DMS-0100461. The first author was supported by a 
Women in Science and Engineering (WiSE) undergraduate research grant at USC. 

1. Definitions, and the (co) commutative case 

Throughout the paper we work over a fixed base field k. Hopf algebras, vector 
spaces, and tensor products are understood to be over k. We use Sweedler notation 
in the form A(h) = ® h( 2 ) for comultiplication. 

Definition 1.1. Let if be a Hopf algebra. For n G Z, the n-th Hopf power map 
[n] = [n]u '■ H — > H is the n-th convolution power of the identity. Thus, writing 

[n](h) = : ftN, W e have ftW = h (1) h (2) h (n) for n > 0, = e(h)l, and 

/;>] = S(h w )S(h {2 )) S(h ( _ n) ) for n < 0. The element is called the n-th 
Hopf power of h. 

We will say that the n-th Hopf power of h is trivial if = e(h)l. The Hopf 
order of h is the least positive integer n such that the n-th Hopf power of h is 
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trivial. The exponent of H is the least positive integer n such that the n-th Hopf 
power of every element of H is trivial. 

Etingof and Gelaki [5] have shown that the above definition of Hopf powers and 
the exponent is suitable only for involutive Hopf algebras. For the general case 
they give a better-behaved definition involving the square of the antipode. The 
most interesting class of Hopf algebras for the investigation of Hopf powers and 
the exponent still seems to be that of semisimple Hopf algebras over a field of 
characteristic zero. We will therefore stick to the above definition, even though we 
will not always make those assumptions on the Hopf algebras in consideration. 

Most results will require the Hopf algebra H to have finite exponent. 

Remark 1.2. For all m, n G Z we have h\ m+n ^ = /i ( i) [m] /i (2 ) W , and = S(h)W. 

In particular, ft,["+ efe ] = ftH for all n, k G Z, if e denotes the exponent of H. 

Definition 1.3. Let H be a Hopf algebra. The n-th trivial power space of H is 

T n := T n (H) := {h G H\h^ = e(h)l} = Ker([n] - rje). 

The n-th trivial power dimension of H is t n := t n (H) := dim T n (H). We put 
T m ,n ■— T m ,n(H) := T m n T n , and t m , n := t. m ^ n (H) := dim(T mj „). 

Since lM = 1 = e(l) • 1 for all n, all spaces T mj „ and all dimensions t m ^ n are 
nonzero. Nontrivial elements with trivial n-th Hopf power exist whenever t n > 1. 
Over an infinite field, the numbers £ TOi „ also determine whether elements of a given 
Hopf order exist: 

Proposition 1.4. Assume that H is a finite dimensional Hopf algebra over an 
infinite base field k. Then the following are equivalent 

(1) H contains an element of Hopf order n. 

(2) T n (H) <£ T m (H) for all m < n. 

(3) t n (H) > t m ^ n {H) for all m <n. 

Proof. By definition there is an element of Hopf order n if and only if T n (H ) contains 
an element not in {j m<n T m (H), or if T n (H) properly contains U m<n (T m (H) n 
T n (H)). But a vector space over k cannot be written as the union of finitely many 
proper subspaces (see for example [7, Sec. 4.2, Ex. 21]), so this is equivalent to 
the condition that T n (H) properly contains each of the spaces T m (H) n T n (H) for 
m < n. This is equivalent on one hand to the proper inequality of dimensions, and 
on the other hand to T n (H) not being contained in T m (H). □ 

Corollary 1.5. Let H be a Hopf algebra with finite exponent e over an infinite 
base field k. Then H contains an element of Hopf order e. 

Proof. By definition, e is the least integer such that H = T e (H). If there is no 
element of Hopf order e, the preceding result shows that there is to < e with 
H = T e (H) C T m (H) CH,& contradiction. □ 

If H is semisimple over the complex numbers, then Kashina, Sommerhauser, and 
Zhu in fact show that an integral in H has Hopf order e, see the end of Section 3 
in [11]. This is easy to check explicitly for a group algebra kG, and also for its dual 
(cf. Example 1.13 and Example 1.15 (3)) 

In the rest of this section we collect the facts on Hopf powers and the trivial 
power spaces for commutative or cocommutative Hopf algebras and compare to the 
more familiar notions for groups. 
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Definition 1.6. Let H be a Hopf algebra. We will say that H satisfies the power 
rule if 

(1.1) (fcH)W = /jH 
holds for all h G H, to, n G Z. 

Lemma 1.7. Any cocommutative or commutative Hopf algebra satisfies the power 
rule. 

This observation was made by Tate and Oort [16] for commutative Hopf alge- 
bras. A proof for positive exponents avoiding the language of group schemes is in 
Kashina's paper [10]. Negative exponents are also easy to cover, more so perhaps 
after Remark 1.8 below. 

Clearly the power rule also holds for the tensor product of two Hopf algebras 
that satisfy the power rule. It also carries over to dual Hopf algebras, quotient Hopf 
algebras, and Hopf subalgebras. However, we do not know of any more meaningful 
examples. We will still make some statements below for Hopf algebras satisfying the 
power rule, instead of just for cocommutative or commutative ones, simply because 
there is no additional difficulty. We also note that some proofs require only the 
power rule for positive exponents, but we have no example where this is satisfied, 
but the power rule for negative exponents is not. 

Remark 1.8. (1) Since fti -1 ! = S(h), the power rule (1.1) specializes to h^~ n ^ = 
S(h)^ for all n G Z when we set to = —1. If we also specialize n = —1, we 
get S 2 (h) — h, so a Hopf algebra satisfying the power rule is involutive. This 
should be read with a grain of salt, however: We have already remarked 
that the definition of Hopf powers that we use only fits with the definition 
of exponent given by Etingof and Gelaki if H is involutive to begin with. 

(2) Conversely, it is easy to check that the power rule for positive exponents 
together with the requirement that fti~ n l = S(h^) for all n G N and S 2 = id 
implies the power rule for general exponents. 

(3) Let H be a Hopf algebra satisfying the power rule. If the n-th Hopf power 
of h G H is trivial, and to is a multiple of n, then the m-th Hopf power of 
h is trivial. 

Remark 1.9. If H is finite-dimensional and satisfies the power rule, hence is in- 
volutive, then it has finite exponent. This follows from more general and rather 
deeper results of Etingof and Gelaki. In the special case where H is commutative 
(or cocommutative) it was shown by Gabriel [6]. If char A; = 0, then by results of 
Larson and Radford [12] H is semisimple and cosemisimple, and Etingof and Gelaki 
[5, Thm.4.3] show that H has finite exponent, which in fact divides dim(TJ) 3 . On 
the other hand, if k has finite characteristic, then another result of Etingof and 
Gelaki [5, Cor. 4. 10] shows that H has finite exponent (in the same sense as in our 
paper, since H is involutive). 

Proposition 1.10. Let H be a Hopf algebra with finite exponent e = cxp(H) which 
satisfies the power rule. Then 

(1) t n {H) = 1 if and only i/gcd(n, e) = 1. 

(2) There is h G H of Hopf order n if and only if n\e. 

(3) T e - n (H) = T n (H) for0<n<e. 

(4) If H is finite- dimensional, thent e - n (H) = t n {H), andt m . e - n (H) — t m ^ n (H) = 
t e -m,e-n(H) for < to, n < e. 
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Proof. Let h G H. We show that if the n-th Hopf power of ft is trivial, then so is 
the k-th Hopf power, where k — (e, n) is the greatest common divisor of n and e = 
exp(if). Write k = na + eb for some a, b G Z. Then ftM = ft[" a + eb l = ftM = £ (ft)l. 
This shows that T n {H) can only contain nontrivial elements if (n, e) =/= I, and that 
the Hopf order of ft divides e. 

Now let n\e. We first show that there is a nontrivial element whose n-th Hopf 
power is trivial. Assume otherwise, that is, assume that for every 
e(h)l implies h = e(h)l. Then e(h)l = ft [e] = (ftI e /"])M implies that h^l n ^ = e(h)l 
for all h G H, contradicting the definition of the exponent. Now assume that there is 
no element of Hopf order n. This means that there is to < n with T n (H) C T m {H). 
But then /i^/"] G T m {H) for all h G H, so e(ft)l = (ft[ e /"l)[ m l = ft I em /™] f or all 
h € H, contradicting once more the definition of the exponent. We have shown the 
other implication in (2). The missing implication in (1) follows. 

For (3) let h G T e _„. Then e(h)l = ft w = ft [ "- e] = S(ft[ e -"1) and hence 
h G T e _„. Clearly (4) follows from (3). □ 

For a more detailed comparison to the group case we make the following defini- 
tion: 

Definition 1.11. Let G be a finite group. The n-th trivial power set of G is 

T' n := T^G) = {g G G\g n = 1}. 
The n-th trivial power number of G is t' n = \T n \. 

Remark 1.12. Let G be a finite group with exponent e = cxp(G), and n G N. 

(1) = {1} if and only if (n, e) = 1. 

(2) G contains an element of order n if and only if T' n <f_ Ui< m <n ^m- 

(3) = Tg_„, where e = cxp(G). In particular t' n = t' e _ n . 

(4) T' n r\T' m ~ r cd(m n) for m, n G N. In particular, g m = 1 if and only if the 
order of g divides to. 

The first property is exactly parallel to the first property in Proposition 1.10, 
though we will elaborate some on the difference between T n (kG) and T^(G) below. 
The second statement in Proposition 1.10 is of course simply false for orders of group 
elements. The third property, which, again, parallels Proposition 1.10, perhaps 
deserves a short proof for comparison: If g n = 1, then g e ~ n = g e (g n )^ 1 = 1. 
The fourth property is (standard and) easy to check just using the standard rules 
for taking powers in a group (write gcd(TO, n) = rm + sn, and conclude that for 
g eT^fl T' n we have 5 s cd (™>") = g^+sn = ( g ™y( g ny = ^ but its obvious Hop f 
analog does not hold even for group algebras, as we will see below. 

Example 1.13. Let G be a finite group. Then T^(G) C T n (kG). Also, if x,y G G 
satisfy x n = y n , then x — y G T n (kG). More generally, consider ft = ^Z xeG a x x G 

kG. Then ftW = X^gg a^x" = X s eG ( Z) ^eG ) 3, and thus ft G T n if and only 

if the coefficients a x G fc satisfy the equations ^ ieG a x = for all g G G \ {1} (or 

for all g G G \ {1} that are n-th powers to begin with). In particular, the space 
T n {kG) is spanned by T^{G) along with the differences x — y with x n — y n , or by 
these differences along with the neutral element 1. For any group G, the integral 
SoeG 9 m * ne Hopf algebra kG has Hopf order exp(fcG). 
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Example 1.14. (1) In the symmetric group S4, the elements (1234) and (1432), 
each of order 4, have the same square (13)(24), so their difference has Hopf 
order 2. The same holds for (1243) - (1342) and (1423) - (1324). It is not 
hard to check that dimr 2 (fc5 , 4 ) = |T^(S 4 )| + 3. 
(2) In the symmetric group S5, consider the elements 

x = (12)(345) 2/ =(345) 

o=(12)(354) b =(354). 

Since x 2 = y 2 = (354), and a 2 = b 2 = (345), the Hopf order of h := 
x-y + b-a e kSn is 2. On the other hand x 3 = a 3 = (12) and y 3 = b 3 = id, 
and thus also = = e(h)l. In particular t2,3{kSs) 

Example 1.15. Let G be a finite group. Consider the Hopf algebra H — k G of 
k- valued functions on G, the dual of the group algebra kG. Let p g for g G G denote 
the elements of the canonical basis of k G . 

(1) Since h^(x)h^)(y) = h(xy) and (hh')(x) = h(x)h'(x) for h,h' G H and 

x,y G G, we have (x) = (/i(i) h^)(x) — h^(x) h^(x) — h(x n ). 

Since on the other hand (e(h)l)(x) = h(l), we see that the n-th Hopf power 
of h G k G is trivial if and only if h(x n ) = h(e) for all x G G. In other words, 
T n (k G ) consists precisely of those functions that are constant on the set of 
all n-th powers in G. 

(2) Let 1 ^ g G G and n G N. Then (p g )W = = e(p fl )l if and only if 3 is not 
an n-th power in G. In particular, the Hopf order of p g is the least positive 
integer such that g is not an n-th power in G. 

(3) The n-th Hopf power of p\ is trivial if and only if no element besides 1 is 
an n-th power in G, in other words, if and only if all n-th powers equal 1. 
Thus the Hopf order of the integral p\ of k G is the exponent of G. 

(4) Let p be a prime divisor of the order of G. Then there is g e G such that 
p g has Hopf order p. More generally, if G contains an element of order p k , 
then there is g G G such that p g has Hopf order p k . 

Proof. We need only prove the last assertion. 

Note that in a finite abelian group A, every element of A is an m-th power if m 
is prime to the order of A. Indeed, in the abelian case the map A 3 a >—> a m e A 
is a group homomorphism, and if g is in its Kernel, that is, g m = e, then to is a 
multiple of the order of g, which divides the order of A. 

Now choose jeGof order p k , where k is maximal. Then p g has Hopf order p. 
In fact g is not a p-th power by maximality of k. On the other hand, any to < p is 
prime to p, and so g is an m-th power even in the subgroup of order p k generated 

by#- 

More generally, for any 1 < n < k, the element g p G G has order p k - fl + 1 ^ 
hence is not a p n -th power in G by maximality of k. Let 1 < m < p n . If m is a 
power of p then g pn is obviously an m-th power of a power of g. Otherwise write 
to = p l l with t prime to p and < t < n. Then g is an £-th power in the subgroup 
of order p k generated by g, say g — h e , and hence g pn = h tp " = (h pn ) m . □ 

Before discussing a few examples, we will make some observations on general 
finite-dimensional Hopf algebras. From the descriptions of T n (k G ) and T n (kG) 
obtained in Example 1.13 and Example 1.15 (1), it is easy to check that these 
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U, 3 (QS 3 ) 


.7 = 1 2 


3 


4 


5 


1 — 1 


1 1 


1 


1 


1 


2 


4 


1 


4 


1 


3 




3 


1 


1 


4 






4 


1 


5 








1 



t'i(Ss) 



4 3 4 1 



ti,j(QA 4 ) 


j = 1 2 3 4 5 


i = 1 
2 
3 
4 
5 


1 1111 
4 14 1 
9 1 1 
4 1 
1 



4 9 4 1 



Table 1 



spaces have the same dimension. More generally, T n (H) and T n (H*) have the 
same dimension for any finite-dimensional Hopf algebra H, since these spaces are 
the kernels of an endomorphism of H and its dual map. This is (3) of the following 
Lemma, and also follows directly from (4), which is based on a closer analysis of 
the spaces T n (H). 

Lemma 1.16. Let H be a finite- dimensional Hopf algebra. 

(1) r n (ff) = *.l fl ®Ker([n]). 

(2) t n {H) = 6xm{H) + 1 - rank([n]). 

(3) t n {H)=t n {H*). 

(4) If K is another finite- dimensional Hopf algebra, then 

t n (H ®K) = t n {H ®K*) 
= (t n {H) - 1) dim(^) + (t n (K) - 1) dim(ff) + 1 - (t n (H) - l)(t n (K) - 1) 

Proof. Since [n](l) = 1 and e[n] = e, the n-th power map preserves the direct sum 
decomposition H = k- 1 H ©Kerfs), and it is the identity on the first summand. This 
implies (1) and (2). Since [n\H®K = [it]h ® [ n ]K, and [n]x* = (Mif)*) the formula 
in (4) follows by substituting the rank formula rank(/ <g> g) = rank(/) rank(g) for 
homomorphisms /, g. □ 

Remark 1.17. In the examples we have computed, not only t n (kG) — t n (k G ) and 
t n {kG <g> kF) = t n (k G ® kF) for finite groups F, G, which is proved in greater 
generality in the preceding Lemma, but also t m ^ n (kG) = t m , n (k G ) and t m ^ n (kG <g> 
kF) = t m ^ n {k G ® kF). We do not know if this holds for all finite groups F, G. 

We will now list the numbers tij for a few group algebras, and the trivial power 
numbers of the respective group for comparison. We begin with the symmetric 
group S3 and the alternating group A4, and discuss at the same time the for- 
mat of tables we are also planning to use for more general examples of Hopf al- 
gebras. At the bottom of each of the tables (tij(QG)) we have attached a list 
of the numbers t'^G). This of course only makes sense for group algebras. We 
have only printed the upper triangular part of the tables (tij(H)); for any Hopf 
algebra H the obvious symmetry t m . n {H) = t n _ m (H) makes the lower part redun- 
dant. Any rows or columns beyond the e-th, where e is the exponent (in this case, 
e = 6 for both groups) would be redundant since T n+e (H) = T n (H) by Remark 
1.2. The e-th row and column arc also redundant because T e (H) = H and hence 
t e , n (H) = t n (H) = t nin (H); that is, the e-th column as well as the diagonal con- 
tains the numbers t n (H). We have kept the first row and (e — l)-st column, which 
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ti,j(QS 4 ) 


.7 = 1 2 
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1 1 
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1 1 
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13 
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13 
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13 


1 


13 1 
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9 


1 


1 


9 


1 


1 
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1 1 
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16 
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13 
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16 
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13 1 
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1 1 
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21 
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13 
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13 1 
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8 
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1 

16 


1 
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1 1 
13 1 


9 
















9 


1 1 


10 


















13 1 


11 





















10 9 16 1 18 1 16 9 10 1 



Table 2 



will contain only l's for any finite-dimensional Hopf algebra: The first row because 
the first Hopf power is the identity, the last column because the (e — l)-st Hopf 
power map is the antipode. For group algebras we have the additional symmetries 
in Proposition 1.10, (4) that would allow us to further reduce the table; one reason 
we didn't do this is that only some of these symmetries will continue to hold in 
interesting more general examples. The other is that the table in the above form 
gives a convenient recipe to look up the numbers n for which elements of Hopf order 
n exist. We will return to this below. 

Note that in the above examples t'^G) = ti(QG). We already know from 
Example 1.14 (1) that this will fail for G = S4. Table 1 lists the numbers for 
this case. For each of the groups G — S3, A4, S4 we see that tij(kG) = t gc d(ij)(kG) 
for all i,j. This looks like a variant of the equation \T({G) nTj(G)| = t' gc ^ {i j) (G) 
that follows from Remark 1.12 (4), and is the reason that we only print the numbers 
t'^G) for a group, rather than a full square table of numbers. The observation on 
group algebras is misleading, however, as we have seen in Example 1.14 (2). 

As we mentioned above, it is easy to read off from the tables for which numbers 
n elements of Hopf order n exist. We will spell out the recipe, which rephrases 
Proposition 1.4, for later reference, and we will illustrate it with the example kS±, 
although we know the result here without looking from Proposition 1.10 (3). 

Remark 1.18. For a finite dimensional Hopf algebra H with finite exponent e con- 
sider the upper triangular table (tij(H)) for 1 < j < i < e. The Hopf algebra 
H contains a nontrivial element whose n-th power is trivial if and only if the n-th 
diagonal entry is greater than 1 . It contains an element of Hopf order n if and only 
if that diagonal entry is strictly larger than all the entries above it. 

For example, we see that QS4 contains nontrivial elements whose tenth Hopf 
power is trivial, since in Table 1 the tenth diagonal entry is 13. But there is no 
element of Hopf order 10, since the same number 13 appears several times above 
the diagonal in the tenth column. By contrast, there do exist elements of Hopf 
order six, since the sixth diagonal element 21 is strictly larger than all the numbers 
in the column above it. 
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2. Doubles and twists 

Let H be a bialgebra, and 8 G H <E> H an invcrtible element. If 8 satisfies the 
cocycle identity 

(0 <g> 1) • (A <g> #)(6>) = (1 <g> 8) ■ {H ® A(6»), 

then Ag(h) = 0A(/i)0 _1 defines a new co-multiplication making the algebra -ff into 
a bialgebra called a Drinfeld twist [4] of H. If (e <8> i?)(0) = (H ® e)(9) = 1, 
the counit of is that of H. If _ff is a Hopf algebra, so is Hg. 

The dual construction was studied by Doi [2]: If a convolution invertible map 
a: H ® H — > fc is a two- cocycle, that is, satisfies the identity 

® 9(l)) cr (/(2).9(2) <8> ft) = Cr(5 (1) O ft(i))(T(/ <g> 5( 2 )ft(2)) 

for all f,g,he H, then 

• ft := cr(.9(i) (8) ft(l))g(2)^(2)CT _1 (3(3) ® ft(3)) 

defines a new multiplication making the coalgebra if into a bialgebra i/* 7 , which 
we call a cocycle twist of 7J. If cr(l <g> /i) = a(ft ® 1) = e(ft) for all ft, then 1// is the 
unit of H a . If iJ is a Hopf algebra, so is H a . 

Etingof and Gelaki [5] show that their improved version of exponent of a finite- 
dimensional Hopf algebra is invariant under Drinfeld twists (and cocycle twists, 
since it is invariant under taking the dual). They also show that the exponent is 
invariant under the operation of taking the Drinfeld double; this is actually a special 
case of the result on cocycle twists: Doi and Takeuchi [3] have shown that the 
Drinfeld double can be constructed in a particularly smooth way as a cocycle twist. 
In this section we will start to investigate whether the trivial power dimensions 
t n (H), the property of a Hopf algebra to contain an element of Hopf order n, or the 
property to contain nontrivial elements whose n-th power is trivial, are invariant 
under Drinfeld twists, more particularly under those twists that construct Drinfeld 
doubles. 

Let us recall first from [3] how certain cocycle twists including the double arise 
from skew pairings: A skew pairing between bialgebras B, H is a map r : B®H — > k 
that satisfies 

t(6c ® ft) = r(b <8> ft(!))r(c ® ft( 2 )) 
r(b <g> gh) = r(6(i) ® ft)r(6( 2 ) ® g) 

r(6® 1) = e{b) 

r(l<g)ft) = e{h). 

If r is convolution invertible, its inverse satisfies 

r~ l (bc ® ft) = t(c (gi ft(i))r(6 ® ft( 2 )) 
r^O <g> 5 ft) = t(6 (1) ® g)T{b {2) ® ft) 
t- 1 ^® 1) =e(6) 
r-^l® ft) =e(ft). 
For an invertible skew pairing r, the map 

[r] : B®H®B®H3b®g®c®h^ e(6)e(ft)r(c ® g) E k 
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is a two-cocycle on the tensor product bialgebra B ® H . We denote the cocycle 
twist by 

Bx T H := (B(g>H) [T] 

and note 

(b dx g)(c xi h) = 6r(c(i) <8> ff(i))c( 2 ) x 9{2) r r~ 1 (c (3) (g) ff( 3 ))/i. 

If _ff is a finite-dimensional Hopf algebra, there is an obvious skew pairing 
t: (if*) 00 ? ®H ->k. The Drinfcld double of H can be obtained as 

D(H) = (H*) cop M r H. 

Table 3 lists the results of our computations of the numbers t m , n (H), where H 





.7 = 1 


2 


3 


4 


5 


i = 1 


1 


1 


1 


1 


1 


2 




25 


13 


23 


1 


3 






21 


13 


1 


4 








25 


1 


5 










1 



Table 3 



is the Drinfcld double D(QS 3 ). Comparing with Table 4, which does the same for 



MQ* 3 ®QS 3 ) 


.7 = 1 


2 


3 


4 


5 


i = l 


1 


1 


1 


1 


1 


2 




28 


13 


28 


1 


3 






21 


13 


1 


4 








28 


1 


5 










1 



Table 4 



the tensor product H = Q^ 3 ® Q^^, we see that the numbers t n are not invariant 
under the specific cocycle twist that obtains the double from the tensor product. 

Our calculations have shown that tij(H) = tij(H*) for H = D{<IJS 3 ), so the 
analogous table for D{QS 3 )* looks exactly like Table 3. In particular, the numbers 
U(H) are not invariant under Drinfcld twists either. 

Applying Remark 1.18 we see that D(QSs) has elements of Hopf order four. By 
Proposition 1.10 this is impossible for a Hopf algebra of exponent six satisfying the 
power rule — such as Q Ss (g> QS3, from which _D(Q5 , 3 ) is obtained by a cocycle 
twist. 

Let us also point out the inequality t 2 ,i(D(QS 3 )) = 23 < 25 = t 2 (D(QS 3 )), 
which shows that D(QS 3 ) contains elements whose second Hopf power is trivial, 
but whose fourth Hopf power is not. 

Our next set of examples is based on the alternating group A 4 . Table 5 lists the 
numbers Uj (Q Ai (E>QAi). As in the example of S 3 , the numbers for the cocycle twist 
D(QA 4 ), listed in Table 6, are different. From Table 7 we see that t itj (H) ^ Uj(H*) 
for H = D(Q^44). Observe, however, that the Hopf orders of elements that occur 
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ti,j(Q A4 <E>QA 4 ) 


.7 = 1 2 


3 


4 


5 


i = 1 




1 1 


1 


1 


1 


2 




64 


49 


64 


1 


3 






129 


49 


1 


4 








64 


1 


5 










1 


Table 5 


t id (D{QA 4 )) 


.7 = 1 2 


3 


4 


5 


i = 1 




1 1 


1 


1 


1 


2 




64 


49 


34 


1 


3 






121 


49 


1 


4 








64 


1 


5 










1 


Table 6 


i i;j (£>(QA 4 )*) 




J = l 2 


3 


4 


5 


i = 1 




1 1 


1 


1 


1 


2 




64 


49 


40 


1 


3 






121 


49 


1 


4 








64 


1 


5 










1 



Table 7 



are still the same for H and H* here: In each case all Hopf orders in {1, ...,4} are 
possible. 

Each of the tables we have seen so far is symmetric with respect to the anti- 
diagonal; this means we have t e -m,e-n = t n ^ m , or equivalently t e -m,e-n — t m , n 
for all m,n. For Hopf algebras that satisfy the power rule this follows from the 
more general rule t m ,n — tm,e-n] both were observed in Proposition 1.10 (4). The 
more general symmetry t m n 

= t m ,e-n does not hold for doubles of group algebras: 
For example t 2 ,i{D(tyA 4 )) ¥= t 2 ,4(D(QA 4 )) although 4 = e - 2. We will show, 
however, that the observed mirror symmetry about the anti-diagonal does hold for 
a large class of Hopf algebras. Of course once we prove that, part of the tables 
is actually redundant: We could have left out the part below, or the part above 
the anti-diagonal. We will make use of this for bigger tables below, but whenever 
possible we have left the redundant data in the picture to facilitate the procedure 
of looking up the numbers n for which elements of Hopf order n exist. 

Definition 2.1. Let k be a field with involution k 3 x x G k. A *-Hopf 
algebra over k is a Hopf algebra H with a semilinear involution * : H — > H on 
the algebra H such that A : H — > H (§3 H and e: H — > k are homomorphisms of 
*-algebras. Semisimple *-Hopf algebras over the complex numbers are called Kac 
Hopf algebras. 
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t itj (D(QS 4 )) 


1 2 3 


4 


5 


6 


7 


8 


9 


10 11 


1 


1 1 1 


1 


1 


1 


1 


1 


1 


1 1 


2 


415 217 


395 


1 


401 


1 


401 


217 


386 1 


3 


313 


241 


1 


305 


1 


241 


304 


217 1 


4 




484 


1 


449 


1 


443 


241 


401 1 


5 






1 


1 


1 


1 


1 


1 1 


6 








535 


1 


449 


305 


401 1 


7 

8 










1 


1 

484 


1 

241 


1 1 

395 1 


9 














313 


217 1 


10 
















415 1 


11 



















Table 8 



Proposition 2.2. Let H be a finite-dimensional Hopf algebra with finite exponent 
e, and 1 < n < e. 

(1) T n {H)=T e _ n {H°P). 

(2) cxp( J ff°P) = cxp( J ff). 

(3) If H is a *- Hopf algebra, thenT n (H) andT e - n {H) correspond to each other 
under the involution of H . 

(4) If H is a *-Hopf algebra, or isomorphic to its opposite Hopf algebra, then 
t n (H) = t e _ n (H) and t m , n (H) = t e _ m . e _ n (H) for 1 < m,n < e. 

Proof. Let < n < e, and h G T n (H). Then s(h)l = ftW = = S{h {1) ) ■ 

S(h( e -n))- Applying S' 1 yields e(h)l = h (e _ n) and thus T n (H) C 

T e - n (H op ). In the special case n = this means cxp(_ff op ) < e = cxp(H). By 
symmetry this proves (1) and (2). 

Now if we have a Hopf algebra isomorphism f:H~> H op , then (1) implies 
f(T n (H)) = T e - n (H), and hence the claims in (4). If (3) and the claims in (4) 
for *-Hopf algebras are not strictly a special case of this, it is only for a technical 
reason: The involution of H is not linear. Still, if we apply the involution to 
e(h)l = h (e _ n) h (1) for h G T n (H) = T e _„(i7 op ), we get e(h*)l = e{h}l = 

(h( e -n) V))* = (V))* 0(e-«))* = ( h *)w 0*)(e-n), so again 
(T n (H))* C T e - n (H), and equality follows by symmetry. □ 

The equality in (2) was obtained for the improved version of exponent by Etingof 
and Gelaki [5, Cor. 2. 6], but with a less elementary proof. It is also proved in a 
different way by Kashina, Sommcrhauser, and Zhu [11]. 

Since the Drinfeld doubles of finite groups over C are Kac algebras, Proposition 
2.2 (3) explains the mirror symmetry we observed in the tables above. 

Our next example is the Drinfeld double of the symmetric group S4. As in the 
previous examples, we can spot many Hopf orders from Table 8 which would be 
impossible for Hopf algebras that satisfy the power rule. However, the primes 5 and 
7 are not possible Hopf orders; there do not even exist nontrivial elements whose 
fifth or seventh Hopf powers are trivial. Thus, for the group G = S4, we see that 
nontrivial elements of D(QG) whose n-th Hopf power is trivial exist only for those 
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n where the tensor product Q <g> QG, or, for that matter, the group algebra QG, 
already contains such elements. 

This limited version of an "invariance" of the behavior of trivial power dimen- 
sions under special cocycle twists is proved for arbitrary groups in the following 
Proposition. It rules out, in particular, the existence of elements of a double D(kG) 
whose Hopf order is a prime that does not divide the dimension. 

Proposition 2.3. Let t: B ® H — > k be an invertible skew pairing of bialgebras. 

If n G N satisfies t n {H) = t n (B) = 1, and H is cocommutative, then also 
t n (B x T H) = 1. 

In particular, if G is a finite group, and n is prime to the order of G, then the 
only elements in the double D(kG) that have trivial n-th Hopf power are the scalar 
multiples of the identity. 

Proof. We first essentially follow Kashina [10, Sec. 3] to find a formula for the n-th 
power map on B x H. We rewrite multiplication in B x H in the form 

(6x#)(cXft) = 6r(C(i) ®ff(l))C( 2 ) X5(2)T _1 (C( 3 ) ®9(3))h 
= %(1) C(i)) IX (g {2 ) *~ C(2))ft 

Using the actions 

H®B3h®b^h^b = r(6 (1) ® ft)6 (2 ) £ B 

H ®B 3h®b^ h^b = t _1 (6 ® ft( 2 ))ft(i) G i?. 

It is easy to check that — ^ makes _B an _ff-module algebra, satisfying in addition 
A(ft — ^ 6) = h — 1 fen) ® 6(2), and that makes if a i?-module algebra, satisfying 
in addition A (ft 6) = ftm ® ft/ 2 ) ^ b. We consider the bijection 

F: B®H BxH 

b ® ft h-> r(6(i) ® ft(i))6( 2 ) x ft( 2 )T _1 (6( 3 ) ® ^(3)) 

= ft(l) 6(2) IX ft( 2 ) -<- 6(2) 

= (1 x ft) (6 ix 1) 

and will prove, by induction on n, 

[n]F(b ® ft) = ft ( i) -a 6 ( i)["] x ft^) 1 ™ 1 6( 2) . 

The case n = 1 is just the definition of multiplication in £> ix ii". Assuming the 
formula for n, we first get 

(6Mft)[" +1 l = (6(i) Ml)((lNl» (1) )(& (2) Ml))W(l>0ft (2) ) 
= &(l)(ft(l)^6(2) W )M(^(2) W ^6(3))ft (3) 

In this expression we substitute ft(i) — 1 6(i) X ft( 2 ) ^— 6( 2 ) for 6 X ft, using 

A(ft(i) 6(1)) ® A(ft( 2 ) ^- 6(2)) = ft(i) 6(1) ® 6(2) ® ft( 2 ) ® ft(3) ^- 6(3), 

and find 

[n + l]F(b ® ft) = (ft ( i) ->■ 6(i) x ft (2) 6 (2) ) [ " +11 

= (fyl) ^ &(l))(ty2) ^ &(2) W ) m (fy 3 ) W *- &(3))(&(4) 6(4)) 
= ft(i) ->■ 6 ( i)6( 2) W X ft(2) W ft(3) ^ 6(3) 

= ft ( i) -6 (1) [" +1 ]xft ( 2)[" +1 ] -6 (2) 
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tij(D(QS 4 y) 


1 2 3 


4 


5 


6 


7 


8 


9 


10 


11 


1 


1 1 1 


1 


1 


1 


1 


1 


1 


1 


1 


2 


415 205 


383 


1 


415 


1 


415 


205 


359 


1 


3 


313 


241 


1 


301 


1 


241 


307 


205 


1 


4 




484 


1 


463 


1 


452 


241 


415 


1 


5 






1 


1 


1 


1 


1 


1 


1 


6 








535 


1 


463 


301 


415 


1 


7 










1 


1 


1 


1 


1 


8 












484 


241 


383 


1 


9 














313 


205 


1 


10 
















415 


1 


11 


















1 



Table 9 



Now consider the bijections 

P: B ® H 3 b®h^ h {1) -± b <g> h {2 ) G B ® H 

Q: B<g>H 3b®h>-^ ® /i(i)T _1 (6( 2 ) <8> ft( 2 )) EB®H. 

It is easy to check that 

Q n (b(g>h) = <8>/i(i)T _1 (6 ( 2) <g)ft( 2 ) [nl ). 

If H is cocommutative, then [ti]h is a coalgebra map, and we finally have 

[n] B ^ H F{b ®h) = h (1) -± 6(i) [n] r~ l (6 (2) ® fc (3) M) m /i ( 2) [ " ] 

= (B ® [n] ff )P([n] B ® H)Q"(6 ® /i). 

In particular, if t n (H) = t n (B) = 1, so that [vl\b and [n]# are bijective, then 
HstxiJ is bijective, and so t n (B ixi H) = 1. □ 

To close the section, note that according to Table 9, the dual D(QS < 4)* of the 
double of 54 does not contain an element of Hopf order 10, whereas D(QS , 4) does. 

3. BlSMASH PRODUCTS 

We will now compute the numbers t m ^ n (H) for some bismash products obtained 
from a matched pair of groups, obtained in turn from a factorizable group. Wc 
will recall these notions and relevant facts, using Masuoka's survey [15] as a general 
reference. 

A group L is called factorizable into subgroups F, G C L if FG — L and FCiG ~ 
{1}, that is, if every t e L can be written uniquely as a product I — ax with a 6 F 
and ieG. 

A matched pair of groups (F, G,>,<) is a pair of groups F, G with group actions 

G ^ G x F ^ F 
of each group on the underlying set of the other, such that 

x t> ab = (x > a)((x < a) > 6 
xy < a = (x < (y > a))(y < a) 
hold for all a,b e F, x,y e G. 
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A factorizable group gives rise to a matched pair of groups, if we define the 
mutual actions by the formula ia = (x > a)(x < a) for a e F, x 6 G, that is, let 
x > a G F and i<] a e G be the — by hypothesis unique — elements of F and G 
whose product is xa. 

Conversely, given a matched pair (F,G,>,<), we can define a group F tx G 
with underlying set F x G and multiplication 

(a, a;)(i>, y) = (a(x > 6), (x < 

for a,b E F, x,y e G. This group L = f 1 txi G is factorizable into the subgroups 
F' = Fx {1} ~ F' and G" = {1} x G = G' . 

Let (F, G, >, <) be a matched pair, with G finite. Then one can define a Hopf 
algebra structure on H = k G ® kF =: k G #kF, called a bismash product of k G and 
kF by 

v Px#ab 

A(p x #a) = ^2Pxy-i#y >a®p y ffa 
y&G 

s{Px#a) = Si )X 

for a, b G F,x,y G G; the unit element is 1#1 = J2xecP x ^- We can view 
k G = k G #k • 1 as a Hopf subalgebra, and kF = fc • l#kF C fc G #fcF as a subalgebra 
of /c G #fcF. 

A special case of the bismash product construction is the Drinfeld double of the 
group algebra of a finite group G. The relevant matched pair is (G, G, >, <) with 
trivial action >, and adjoint action x < a = a _1 a;a. The actions can be viewed 
as coming from the factorization of the group L = G x G into two subgroups 
isomorphic to G, the first being the diagonal {(g,g)\g € G}, the second {1} x G. 
The bismash product fc G #/cG is isomorphic to the Drinfeld double D(kG). 

We return to the general case of a matched pair (F, G, >, <). The bismash prod- 
uct fc G #fcF is the neutral element in the Opext group of Hopf algebra extensions 

(3.1) k G -> £T -> kF. 

The general middle term of such a short exact sequence is a bicrossproduct, which 
has its multiplication and comultiplication deformed in addition by two 2-cocycles. 
If k = C, then any middle term of an extension (3.1) is a Kac algebra by a result 
of Masuoka [14, Rem. 2. 4]. For the bismash product itself, the *-structure can be 
found in Kac' paper [8]. 

Without giving details on the isomorphism, we note that the dual of a bismash 
product can be viewed as a bismash product itself: 

(fc G #fcF)* = fc F #fcG. 

Proposition 3.1. Let (F, G, >, <) be a matched pair of finite groups. 
Then cxp(fc G #fcF) = exp(F x G). 

Proof. By a result of Beggs, Gould, and Majid [1], the Drinfeld double D(fc G #feF) 
is a Drinfeld twist of the Drinfeld double D(k[G dx F]). By results of Etingof and 
Gclaki [5] we have already cited, the exponent is invariant under such twists, and 
also invariant under taking the Drinfeld double. □ 

We shall now discuss the results of our computations of the trivial power dimen- 
sions t m , n (Q G #Q-F) for some matched pairs of groups. The computations were 



16 RACHEL LANDERS, SUSAN MONTGOMERY, AND PETER SCHAUENBURG 





,7 = 1 2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


i = 1 


1 1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


2 


12 


1 


8 


5 


12 


3 


12 


5 


8 


1 


3 




9 


5 


3 


6 


5 


1 


5 


5 


1 


4 






15 


3 


12 


5 


11 


1 


12 


1 


5 








7 


7 


5 


5 


5 


3 


1 


6 










18 


7 


12 


6 


12 


1 


7 












7 


3 


3 


5 


1 


8 














15 


5 


8 


1 


9 
















9 


1 


1 


10 


















12 


1 


11 




















1 



Table 10 



done with the help of Maple; part of the code will be presented in Section 4. In 
fact we have already presented results for special bismash products, namely the 
Drinfcld doubles of some group algebras, in the preceding section. 

The next matched pair we consider is obtained from the symmetric group S n : 

Lemma 3.2. S n is factorizable into subgroups F = S n -\ C S n (the copy of S n -i 
in S n that fixes n ), and G = C n , the cyclic group of order n generated by the n-cycle 
t = (1 2 3 ... n). Explicitly, for a G S n we have a = o\02 with = r k G G, where 
k = n — (T _1 (n) 7 and o\ = cra^ 1 G F. 

Proof. It is easy to see that we have a factorizable group as stated, since the two 
subgroups have trivial intersection, and their orders multiply to give the order of 
S n . If we want to factor a G S n into a product a\a2 with o- 2 = r k e G and 
(7i G S n -i, we have to find an exponent k such that a\ = or~ k does not move 
n, that is, we have to make sure that r _fe (n) = cr _1 (n), that is n = T fe cr _1 (n), or 
simply k = n — £r~ 1 (n). □ 

The matched pair arising from the factorizable group S n as in the Lemma was 
studied in particular by Masuoka [13, Expl.1.3], who shows that the Opext group 
for this matched pair is trivial; in other words, the only middle term of an extension 
(3.1) giving rise to this matched pair is the bismash product. 

Remark 3.3. The same formula as in the preceding Lemma also computes the 
factorization of an element a G A n for odd n in the factorizable group A n = 
A n _\ ix C n - The bismash product fc c "#fcA„_i is naturally a Hopf subalgebra of 

Tables 10 and 11 list the dimensions tij(H) for the bismash product Q C ' 4 #QS'3 
and its dual Q S3 #QC4, respectively. Note that we know the exponent in each case 
to be that of S4, namely 12. Using Remark 1.18 we find: 

Corollary 3.4. The 24- dimensional Hopf algebra H = Q C4 #Q5 , 3 ; of exponent 12, 
contains elements of Hopf order n for each 1 < n < 10 except n = 7 and n = 10. 
In particular, it contains elements whose Hopf order is a prime that does not divide 
the dimension (or the exponent) of H. 
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^•(Q a3 #QC 4 ) 


.7 = 1 2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


i = 1 


1 1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


2 


12 


1 


6 


5 


10 


3 


10 


5 


7 


1 


3 




9 


5 


3 


9 


5 


1 


5 


5 


1 


4 






15 


3 


10 


5 


11 


1 


10 


1 


5 








7 


7 


5 


5 


5 


3 


1 


6 










18 


7 


10 


9 


10 


1 


7 












7 


3 


3 


5 


1 


8 














15 


5 


6 


1 


9 
















9 


1 


1 


10 


















12 


1 


11 




















1 



Table 11 



The dual Hopf algebra H* = Q Ss ffQC4 contains elements of Hopf order n for 
each 1 < n < 10 except n = 7 and n = 9. In particular, the Hopf orders of elements 
that occur in H and its dual are different. 

Remark 3.5. While Tables 10 and 11 give us the full information on which Hopf 
orders of elements are possible, they do not tell us which individual elements have 
those orders. By a separate calculation one can verify that 

P(13)(24)#(23) -P(1432)#(12)+P(13)(24)#(132) G Q C4 #QS 3 =: H 

has Hopf order five. 

It is clear that all elements of the Hopf subalgebra Q 4 C H have Hopf orders 
1,2, or 4. One can verify that the elements of the subalgebra QS3 C H have Hopf 
orders 1, 2, 6 or 12. While the last number may be surprising, these possible orders 
are at least not prime to the exponent of H, or of QS3. Even if elements of the 
form l#a with a e S3 arc, in this sense, well-behaved under the Hopf power maps, 
their behavior does not seem to be easy to understand and predict. For example, 
Iff (13) has Hopf order 2, while 1#(12) has Hopf order 12. Note also that 3 is not 
among the Hopf orders of elements in QS3 C H . 

One can also verify that all elements of the standard basis p x ®a have Hopf orders 
1, 2, 3, 4, or 12. Again, this does not mean that the orders of such elements would be 
easy to understand. For example, both ^(1234) G Q C4 and (1 2) G QS3 have Hopf 
order 2, but P(i234)#(l 2) G H has Hopf order 3. While P(i3)(24) G Q c ' 4 has Hopf 
order 4, the element P(i3)(24)#(l 2) G H has Hopf order 2. And P(i 2 3 4)#(1 2 3) 
has Hopf order 2. 

In a more indirect way, the example Q C ' 4 #QS'3 also helps to answer a question 
raised in Section 2 about the behavior of Hopf powers under Drinfeld twists: 

Example 3.6. Consider the factorizable group S4, and the bismash product Q c ' 4 ffQS^ 
From Proposition 2.3 we know that t n (D(kSi)) ^ 1 if and only if n is not prime to 
4!. But up to a Drinfeld twist, D(kS 4 ) is isomorphic to D(Q C4 #QS , 3 ) by [1]. On 
the other hand, we have seen that Q C ' 4 #Q>S , 3, hence also its double, contains ele- 
ments of Hopf order 5. This shows that the property of having nontrivial elements 
with trivial n-th Hopf power is not invariant under twisting. 
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Table 12 



As we already saw for the double of kA±, we have tij(H) ^ tij(H*) in general. 
However, in the last example as well as for the doubles studied in Section 2, we see 
that the columns with prime index are the same. Note, though, that this only holds 
for the printed parts above the diagonal (otherwise the printed parts of the prime 
rows would have to agree as well). Still, t pi (H) = t pi {H*~) for p prime and i < p 
implies that those prime numbers p such that there is an clement of Hopf order p 
are the same for H and H* (namely, 2, 3, and 5). We will have to consider a larger 
example to see that the last observation fails to be true in general, and that we 
may have t pq (H) ^ t pq (H*) even for two primes p, q. Tables 12 and 13 are for the 
bismash product H = Q C5 #QA4 and its dual, associated to the factorizable group 
A 5 = A 4 txi C5. The exponent of A 5 is e — 30, and thus it is preferable to use the 
symmetry Proposition 2.2 to cut away redundant parts of the table and save space. 
We have printed the matrix (tij(H)) for column indices up to half the exponent, i.e. 
we have printed the first 15 columns only. Since tij(H) = t e -i, e -j(H), the columns 
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Table 13 



we cut off appear upside down in reverse order in the printed part of the table, that 
is, the 16-th column is the 14-th column upside down, etc. We have boldfaced the 
diagonal elements to make them easier to spot. Now we have the following recipe 
to decide if there is an clement of Hopf order n in H . If n < e/2, check if the n-th 
diagonal element is strictly larger than all the numbers in the column above it; there 
exists an element of Hopf order n if and only if this is the case. If n > e/2, check if 
the (e — n)-th diagonal element is strictly larger than all the numbers in the column 
below it; there exists an element of Hopf order n if and only if this is the case. 
For example, H — Q C ' 5 #QA4 does not contain an element of Hopf order 17; since 
17 > 15, and 30 — 17 = 13, this is checked by finding the 13-th diagonal element, 
which is 21, in the thirteenth column two places below the diagonal. Observe that 
the dual Hopf algebra H* — Q j44 #QC < 5 does contain an element of Hopf order 17, 
since 21 does not appear below the diagonal in the 13-th column of the table for H* . 
Thus we have an example where H does not contain an element of a certain prime 
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Table 14. t id = t 4J (Q C5 #Q5 4 ) 



Hopf order, while H* does. The same phenomenon occurs for the prime 13, with 
the roles of H and H* reversed. Note also that t 3A3 {H) = 17 ^ 21 = t 3A3 (H*). 
Of course, one can make a complete list of the orders of elements of H and H * . In 
addition to 1 and the exponent, which are always possible orders, the candidates 
are the numbers in {2, . . . , e — 2}. For H = Q Cs #QA4, the orders 13 and 21 occur 
only in H 1 while 17 and 25 occur only in H* , and 14, 16, 19, 23 occur in neither. 
The total number of possible orders is the same, namely 22, for both H and H* . 

We have already seen one example (the double of S4) in Section 2 where a Hopf 
algebra and its dual admit different total numbers of Hopf orders. Another example 
is the bismash product of the factorizable group S5 in Tables 14 and 15. While 45 
of the numbers in {2, ... , 58} are Hopf orders of elements of Q Cs #QS , 4, only 31 are 
Hopf orders of elements of Q S4 #QC*5. While in this last example the percentage 
of possible Hopf orders that actually occur is rather small compared to the other 
examples in this section (let alone the doubles of small groups in Tables 3, 6, and 7, 
where all conceivable orders occurred), it is still much larger than in group algebras. 
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Table 15. t id = t 4J (Q S4 #QC 5 ) 



Although the picture might change when larger dimensions are considered, it 
seems quite unlikely that further computations will lead us to examples where a 
prime p divides the exponent of a bismash product Hopf algebra H, but p is not 
the Hopf order of an element of H. Note that if H — k G #kF, then p, a divisor 
of the order of F X G, has to divide the order of either F or G; then p occurs as 
the Hopf order of an clement of one of the Hopf algebras k F and k G . These are 
Hopf subalgcbras in H* and H, respectively, so that p is at least the Hopf order 
of an element of H or H* . Since the trivial power dimensions are invariant under 
taking the dual, this also implies that nontrivial elements with trivial p-th Hopf 
power exist both in H and H* . 

According to Tables 12, 13, 14 and 15 the relevant primes 2,3,5 occur as Hopf 
orders both in H and H* for H = Q C5 #QS* 4 as well as H = Q C5 #QA 4 . As 
we have already seen in Remark 3.5, however, it is far from obvious how to find 
elements of a given Hopf order n in kP^kF if one knows elements of order n in 
F. The possible Hopf orders we found for elements of the the subalgebra QS4 = 
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Q1#QS , 4 C Q C5 #Q 4 arc 1,2,4,12, and 30. In particular, the subalgcbra QA 4 C 
Q C5 #Q^U also contains no elements of Hopf order 3, since we can naturally view 
Q C5 #QA 4 C Q C5 #QS , 4 as a Hopf subalgebra. The element 

P(12 34 5)#(124) g Q C5 #Q^ 4 c Q C5 #Q5 4 

has Hopf order 3. 

4. Maple code 

We will now present the Maple programming used to compute the numerical 
results that we have discussed in the preceding sections. 

For the moment, we assume that we have already implemented in Maple a 
matched pair (F, G, D>, <) of finite groups, including explicit bijections Em ■ M — > 
{1, . . . , \M\} for M = F,G. We will talk later about how to actually provide the 
following items: 

NumfromF: A maple procedure implementing Ep. 
Ff romNum: A maple procedure implementing Ep 1 . 
ordF : The order of F. 

multF : A maple procedure that computes the product of two elements of F. 
oneF : The neutral element of F. 

invF: A maple procedure that computes the inverse of an element in F. 
Numf romG : The same as NumfromF for the group G. We also have Gf romNum, 

ordG, multG, invG, oneG. 
hit : The procedure call hit (a;, a) should compute x > a. 
hitby : The procedure call hitby(x, a) should compute x < a. 
expL : The exponent of the group L = F x G. 

From these data we proceed to compute ordL : =ordF*ordG and a procedure to 
enumerate the elements of the standard basis of H = k G #kF. The element p x # a 
will be represented in Maple as a two-clement list [x , a] . The following procedures 
enumerate the elements in the standard basis in inverse lexicographic order: 

> NumfromB:=proc(h) 

> option remember; 

> (NumfromF(h[2])-l)*ordG+NumfromG(h[l]) ; 

> end proc; 
> 

> Bf romNum :=proc(i) 

> option remember; 

> [ GfromNum(irem(i-l,ordG)+l) , 

> FfromNum(iquo(i-l,ordG)+l) ]; 

> end proc; 

Based on these enumeration procedures, we will represent a general element of H 
as a column vector of length ordL. To handle vectors and matrices, we use Maple's 
LinearAlgebra package. The result of multiplying two basis elements will either 
be zero or a basis element. We represent the result as a general element, that is, a 
column vector: 

> multBB:=proc(h, j) option remember; 

> x:=h[l]; a:=h[2]; y:=j [1] ; b:=j[2]; 

> if hitby(x,a)=y 

> then UnitVector (Numf romB( [x,multF(a,b)] ) ,ordL) ; 
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> else ZeroVector (ordL) ; 

> end if ; 

> end proc; 

Besides multiplying two basis elements, we also need to be able to multiply a general 
element of H and an element of the standard basis. This is of course easily reduced 
to the multiplication of basis elements. 

> multHB:=proc(V,h) ; 



> R: =ZeroVector (ordL) ; # a register to sum into 

> for i to ordL do 

> if not V[i]=0 

> then B:=V[i]*multBB(BfromNum(i) ,h) ; # the i-th summand 

> end if ; 

> R:=R+B; # is added to the register 

> end do; 

> R; # in the end, the register contains the result. 



> end proc; 

Note that A(p x #a) is a sum of simple tensors that happen to be tensor prod- 
ucts of two elements of the standard basis. Thus, we can represent the result of 
comultiplication on a basis element as a list of two-element lists of basis elements. 
This is computed by the following procedure: 

> comult : =proc (h) ; 



> x:=h[l]; a:=h[2]; # so h=[x,a] 

> [seq( [[multG(x,invG(GfromNum(i))) , 

> hit(GfromNum(i) ,a)] , 

> [GfromNum(i) ,a]] , 

> i=l..ordG)]; 



> end proc; 

The map [n] : H —* H is naturally represented in Maple by its matrix with respect 
to the standard basis, in the convention that the matrix for /: H — > H with 
respect to a basis hi is the matrix ra^ with f(hj) = J2 m ijhi, that is, the i-th 
column vector of the matrix is the coordinate vector of the image under / of the 
i-th basis vector. The map [1] is the identity, represented by the unit matrix. To 
compute [n] recursively, we use the formula h^ n+1 ^ = /i(i)'"^/i(2)- We assume we are 
given the matrix A representing the n-th power map, and we wish to compute the 
matrix representing the (n + l)-st power map. Recall that hrn <8> h(2), for a basis 
element h, is represented as a list of two-element lists. For each element in that 
list, which represents a simple tensor / <g> g, we compute the image of / under the 
n-th power map, simply by looking up the relevant column in the matrix A. Then 
we multiply the element represented by that column and the basis element g, using 
the procedure multHB given above. This we do for each simple tensor / <g> g in the 
list which is the output of the comultiplication procedure applied to h, and sum up 
the results. This gives one column of the desired matrix for the next power map. 

> NextPowerMatrix : =proc (A) ; 



> # The parameter A is assumed to be the matrix representing 

> # the n-th Hopf power endomorphism of H. The result of 

> # NextPowerMatrix should be the matrix representing the 

> # n+l-st Hopf power endomorphism. 
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> R: =Matrix(ordL , ordL) ; # a register to compute 

> # the resulting matrix in 

> for i to ordL do # run through the basis of H 

> T : =comult (Bf romNum(i) ) ; # comultiply basis element 

> LengthofT:=ordG; # to get a list of this length 

> C:=ZeroVector(ordL) ; # a register to compute 

> # the i-th column of the result 

> for j to LengthofT do # go through the summands 

> D:=A[1. .ordL,NumfromB(T[j] [1])] ; 

> # look up the column in the previous matrix 

> # corresponding to the first tensor factor in 

> # the summand under consideration. So D represents 

> # the previous Hopf power of that tensor factor. 

> C:=C+multHB(D,T[j] [2] ) ; # multiply this with the second 

> # tensor factor, and add to 

> # the register. 

> end do; 

> R [1 . . ordL, i] : =C; # store this in the i-th column. 

> end do; 

> R; 



> end proc; 

To compute all the matrices, say A\,...,A e for the i-th power maps, we invoke 

> A [1] : =IdentityMatrix(ordL) ; 

> for 1 from 2 to expL do 

> A[l] :=NextPowerMatrix(A[l-l] ) 

> end do; 

The matrix for the map r\e: H — > H, which maps p x #a to ^2 y P y #l if x = 1, and 
to zero otherwise, is computed by the following procedure: 

> etaepsilon:=Matrix(ordL,ordL, 



> (i,j) -> if BfromNum(j) [l]=oneG and Bf romNum(i) [2] =oneF 

> then 1 

> else 

> end if) ; 

We can then compute bases for the spaces T n by 

> for i to expL-1 do 

> T [i] : =NullSpace (A [i] -etaepsilon) 



> end do; 

and the dimensions tij(H) as the number of elements in a basis for the intersection 
of two such spaces by 

> t[i,j] :=nops(IntersectionBasis( [T[i] ,T[j]])) ; 

If we want to know the Hopf order of a specific element of H (represented by a 
vector of length the order of L), we can compute it, given the matrices for the 
power maps as above, by 

> Hopf Order :=proc(h) 

> # computes the Hopf order of an element 

> i:=l; # the least possible Hopf order is 1 

> while not Equal (A [i] .h, etaepsilon. h) do 
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> i:=i+l # while the i-th power is not trivial, add one 

> end do; 

> i; # so this is the least i for which the i-th power is trivial 

> end proc; 

In Section 3 we gave an example of an element of Hopf order 5 in H = k Ci #kSz. 
This was found more or less by trial and error using the procedure Hopf Order. The 
elements of the basis T [5] computed by Maple for the fifth trivial power space were 
found to have Hopf orders 2 and 3. The sum of a basis element of Hopf order 2 and 
one of Hopf order 3 had Hopf order 5. 

To deal with H*, it is sufficient to observe that the matrices for the n-th power 
map and r]e for H* can be found by transposing the matrices computed for H . 

Now we should go about providing the numbers and procedures necessary to 
deal with the groups F, G, which we had assumed to be given above. 

First, we implement the factorizable group S n = S n -\ X C n . We wrote down 
the factorization of a e S n as a product a = o\Oi for unique o\ 6 S n -\ and oi — 
(12... n) k G C n in Lemma 3.2. The three procedures Snf actor2exp, Snf actor2, 
and Snfactorl below compute k, (T 2 , and ci, respectively, given a and the rank 
n of the symmetric group as their two arguments. They are based on Maple's 
group package. As auxiliary procedures we provide applyinvperm, which applies 
the inverse of its first argument, a permutation, to its second, a number, and 
ncyclepower which provides the powers of the standard n-cycle, given n as its 
first, and the exponent as its second argument. We provide and use a procedure 
multperms for multiplying permutations in the order used in this paper (acting on 
the left of elements), reversing the convention in Maple's group package. 

> Snf actor2exp:=proc(sigma,n) 

> option remember; 

> n-applyinvperm(sigma,n) ; 

> end proc; 
> 

> Snf actor2:=proc(sigma,n) 

> option remember; 

> ncyclepower(n,Snfactor2exp(sigma,n)) ; 

> end proc; 
> 

> Snf actorl :=proc(sigma,n) 

> option remember; 

> multperms (sigma, invperm(Snfactor2 (sigma, n) ) ) ; 

> end proc; 
> 

> applyinvperm:=proc(sigma,i) ; 

> # applies the inverse of permutation sigma to element i 

> j:=i; # the result will be j 

> for eye in sigma do # for each cycle (a list) 

> if member(i,cyc, 'k') # look if it contains i, 

> # and remember at which position 

> then if k=l # if in the first position 

> then j :=cyc [nops(cyc)] # the inverse cycle 

> # maps i to the last element 
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> else j : =cyc [k-1] # otherwise to the predecessor 

> end if 

> end if 

> end do; 

> j; 

> end proc; 
> 

> ncyclepower : =proc (n , e) ; 

> convert ( [seq(i+ e mod n +l,i=0. .n-1)] , Misjcyc') ; 

> end proc; 
> 

> multperms :=proc(x,y) ; 

> mulperms(y,x) ; 

> end proc; 

Now we fix a Maple variable N for the rank of a symmetric group (in practice, 
N = 4, 5 were practicable and interesting), and set up a matched pair (F, G, >, <) 
with F = Sn-i and G = Cm- Recall that the operations of the two groups on 
each other are obtained from a factorization in Sjv of the product xa of x G G and 
a e F. 

> hit:=proc(x,a) 

> Snfactorl (multperms (x, a) ,N) ; 

> end proc; 
> 

> hitby :=proc(x,a) 

> Snf actor2 (multperms (x, a) ,N) ; 

> end proc; 
> 

We also need all the other procedures for handling F and G that we assumed to 
exist above: 

> FList:=elements(permgroup(N-l,{ncycle(N-l) , [[1,2]]})) ; 

> # To set up a bijection between elements of F and 

> # numbers, we get a list of all elements of F. 

> # Conversion then consists in looking up elements 

> # in the list. 
> 

> ordF:=(N-l) ! 

> Numf romF:=proc(a) 

> member (a, FList ,' i '); i ; 

> end proc; 
> 

> Ff romNum:=proc(i) 

> FList [i] ; 

> end proc; 
> 

> multF:=proc(a,b) 

> # Multiplication in F is that of permutations. 

> multperms (a, b) ; 

> end proc; 
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> 

> invF:=proc(a) 

> # Inverse in F is that for permutations. 

> invperm(a); 

> end proc; 
> 

> oneF: = [] ; 
> 

> ordG:=N; 
> 

> Numf romG:=proc(x) 

> # The number we assign to a power of the N-cycle is 

> # the exponent, also the distance it moves 1. 

> applyperm(x, 1) ; 

> end proc; 
> 

> Gf romNum:=proc(n) 

> ncyclepower (N,n-1) ; 

> end proc; 
> 

> multG:=proc(s,t) 

> mulperms(t,s) ; 

> end proc; 
> 

> invG:=proc(s) 

> invperm(s) ; 

> end proc; 
> 

> oneG: = [] ; 
> 

Since we are only dealing with a few ranks N, it is much easier to simply enter 
the exponent expL by hand than to devise a Maple procedure to compute it, so 
expL:=12 for N = 4, and expL:=60 for N = 5. 

The same hit and hitby procedures that stem from the factorization of Sn can 
equally well be used for the factorization of Am, for odd N (in practice, N = 5) 
into subgroups isomorphic to A^-i and Cjv, respectively. The group G is the same 
as above, and the procedures for F only change where we set up a list of elements 
of F to enumerate the elements. For N — 5 we use 

> Flist:=elements(permgroup(4,{[[l, 2, 3]], [[2, 3, 4]]})); 

> expL:=30; 

to produce a list of all the elements of A4. 

Next, let us discuss how to do our computations for the Drinfeld double of a group 
G: We set up numbers and procedures Numf romG, GfromNum, ordG, multG, invG 
as before, and use the same procedures again for the group F = G. The exponent 
of the group L = G x G is the same as the exponent of G. The action > should be 
trivial, and the action < should be the adjoint action of G on itself from the right: 

> hit :=proc(x,a) a; end proc; 
> 
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> hitby : =proc (x , a) ; 

> option remember; 

> multG(invG(a) ,multG(x,a)) ; 

> end proc; 

The computations for the Hopf algebra k G ® kG, from which the double D(kG) is 
obtained by a dual Drinfeld twist, can be done by defining both actions to be trivial. 
Computations for a group algebra or its dual can be done by defining one of the two 
groups F, G as well as both actions to be trivial. Of course this is not particularly 
efficient, and was really done by different Maple procedures. Also, the computations 
for k G <g> kG can be done more efficiently by computing the power matrices for kG 
first, and then taking their Kronecker products with their respective transposes, to 
obtain the power matrices for k ® kG. We have omitted listing these additional 
procedures to keep the paper to a reasonable length. 
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